Thomassen's Choosability Argument Revisited
نویسندگان
چکیده
منابع مشابه
Thomassen's Choosability Argument Revisited
Thomassen (J. Combin. Theory Ser. B, 62 (1994), pp. 180–181) proved that every planar graph is 5-choosable. This result was generalized by Škrekovski (Discrete Math., 190 (1998), pp. 223–226) and He, Miao, and Shen (Discrete Math., 308 (2008), pp. 4024–4026), who proved that every K5-minor-free graph is 5-choosable. Both proofs rely on the characterization of K5-minorfree graphs due to Wagner (...
متن کاملThe Overdetermination Argument Revisited
In this paper I discuss a famous argument for physicalism – which some authors indeed regard as the only argument for it – the “overdetermination argument”. In fact it is an argument that does not establish that all the entities in the world are physical, but that all those events that enter into causal transactions with the physical world are physical. As mental events seem to cause changes in...
متن کاملRussell’s Transcendental Argument Revisited
This paper seeks to delineate some of the significant modes of philosophical resistance to, and subversion of, British Idealism already operational in Russell’s earliest work. One key tactic employed in An Essay On the Foundations of Geometry (1897) is to reorient the findings of the ‘modern logic’ of Bradley and Bosanquet by employing some ‘transcendental’ or neo-Kantian strategies. Russell th...
متن کاملThe Movie Graph Argument Revisited
In this paper, we reexamine theMovie Graph Argument, which demonstrates a basic incompatibility between computationalism and materialism. We discover that the incompatibility is only manifest in singular classical-like universes. If we accept that we live in a Multiverse, then the incompatibility goes away, but in that case another line of argument shows that with computationalism, the fundamen...
متن کامل7 Th e Argument from Consciousness Revisited
More than two decades ago, Richard Swinburne and Robert Adams put forth an argument for theism that they aptly labeled the argument from consciousness . 1 A thumbnail sketch of the argument goes like this: Th ere are facts involving correlations between brain states and conscious states of persons for which rational inquiry demands a satisfying explanation. Th ere are but two broad forms such a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Discrete Mathematics
سال: 2010
ISSN: 0895-4801,1095-7146
DOI: 10.1137/100796649